Automated formalization of structured natural language requirements

The use of structured natural languages to capture requirements provides a reasonable trade-off between ambiguous language and unintuitive formal notations. There are two major challenges in making amenable analysis: (1) formalizing as formulas that can be processed by analysis tools (2) ensuring the conform semantics language. fretish is incorporates features from existing research NASA applications. Even though quite expressive, its underlying determined types four fields: scope, condition, timing, response. Each combination field defines template with Real-Time Graphical Interval Logic (RTGIL) semantics. We have developed framework constructs temporal logic for each compositionally, fields. compositional nature our algorithms facilitates maintenance extensibility. Our goal inclusive not only terms expressivity, but also we interface with. For this reason generate metric-temporal exclusively future-time operators, over both finite infinite traces, past-time operators. To establish trust produced formalizations template, framework: extensively tests generated against proves equivalence formulas. approach available through open-source tool fret has been used analyze Lockheed Martin Cyber–Physical System challenge.